A Color Quantization Optimization Approach for Image Representation Learning
نویسندگان
چکیده
Over the last two decades, hand-crafted feature extractors have been used in order to compose image representations. Recently, Representation Learning have been explored as a way of producing more intelligent features. In this work, we proposed two approaches of a Representation Learning method which aims to provide more effective and compact image representations. It uses Genetic Algorithm to improve the features of hand-crafted extractors by optimizing the colour quantization for the image domain. Our hypothesis is that changes in the quantization affect the description quality of the features enabling representation improvements. We evaluated the method performing experiments for the task of Content-based Image Retrieval on eight known datasets. The results showed that the first approach, focused on representation effectiveness, outperformed the baseline in all the tested scenarios. And the second, focused on compactness, was able to produce superior results maintaining or even reducing the dimensionality and representations until 25% smaller that presented statistically equivalent performance.
منابع مشابه
Image Classification via Sparse Representation and Subspace Alignment
Image representation is a crucial problem in image processing where there exist many low-level representations of image, i.e., SIFT, HOG and so on. But there is a missing link across low-level and high-level semantic representations. In fact, traditional machine learning approaches, e.g., non-negative matrix factorization, sparse representation and principle component analysis are employed to d...
متن کاملAn Evolutionary Approach to Color Image Quantization
In order to visualize true color images on graphic displays with reduced color resolution, a color quantization process is required. Since color quantization is an NP-hard optimization problem, several suboptimal heuristic approaches, with quite di erent objectives and results, have been proposed. In this paper we present a new hybrid approach in which an evolutionary algorithm is combined with...
متن کاملOn Spatial Quantization of Color Images
Image quantization and digital halftoning, two fundamental image processing problems, are generally performed sequentially and, in most cases, independent of each other. Color reduction with a pixel-wise defined distortion measure and the halftoning process with its local averaging neighborhood typically optimize different quality criteria or, frequently, follow a heuristic approach without ref...
متن کاملA Reinforcement-Learning Approach to Color Quantization
Color quantization is a process of sampling three-dimensional color space (e.g. RGB) to reduce the number of colors in a color image. By reducing to a discrete subset of colors known as a color codebook or palette, each pixel in the original image is mapped to an entry according to these palette colors. In this paper, a reinforcement-learning approach to color image quantization is proposed. Fu...
متن کاملA Hybrid Approach for Color Image Quantization Using K-means and Firefly Algorithms
Color Image quantization (CQ) is an important problem in computer graphics, image and processing. The aim of quantization is to reduce colors in an image with minimum distortion. Clustering is a widely used technique for color quantization; all colors in an image are grouped to small clusters. In this paper, we proposed a new hybrid approach for color quantization using firefly algorithm (FA) a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1711.06809 شماره
صفحات -
تاریخ انتشار 2017